THE HOMOTOPY BRANCHING SPACE OF A FLOW 
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Abstract. In this talk, I will explain the importance of the homotopy branching space 
functor (and of the homotopy merging space functor) in dihomotopy theory. 
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1. Introduction 

In JO!) the reader will be able to find a survey of the different geometric approaches of 
concurrency. The model category of flows was introduced in to model higher dimensional 
automata (HDA). It allows the study of HDA up to homotopy (cf. also pIllE])- A good 
notion of homotopy of flows must preserve the computer scientific properties of the HDA 
to be modeled like the initial and final states, the deadlocks and the unreachable states. 
In particular, it must preserve the direction of time, hence the terminology dihomotopy for 
a contraction of directed homotopy. This way, instead of working in the category of flows 
itself, one can work in the localization of the category of flows with respect to dihomotopy 
equivalences. 

I will explain in this talk the powerfulness of the homotopy branching space functor in 
dihomotopy theory. The corresponding papers are "Homotopy branching space and weak 
dihomotopy" 5 and "A long exact sequence for the branching homology" jl]. 



2. Model category 

If C is a category, one denotes by Map(C) the category whose objects are the morphisms 
of C and whose morphisms are the commutative squares of C. 

In a category C, an object x is a retract of an object y if there exists / : x — > y and 
g : y — ► x of C such that g o f = Id x . A functorial factorization (a, 0) of C is a pair of 
functors from Map(C) to MapiC) such that for any / object of MapiC), f = (3(f) o a(f). 

1991 Mathematics Subject Classification. 55P99, 68Q85. 
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Definition 2.1. [121 lllj Let i : A — ► B and p : X — > Y be maps in a category C. Then 
i has the left lifting property (LLP) with respect to p (or p has the right lifting property 
(RLP) with respect to i) if for any commutative square 




there exists g making both triangles commutative. 

There are several versions of the notion of model category. The following definitions give 
the one we are going to use. 

Definition 2.2. |12Ullj A model structure on a category C is three subcategories of Map(C) 
called weak equivalences, cofibrations, and fibrations, and two functorial factorizations (a, j3) 
and (7, 5) satisfying the following properties : 

(1) (2-out-of-S) If f and g are morphisms of C such that g o / is defined and two of f , 
g and g o / are weak equivalences, then so is the third. 

(2) (Retracts) If f and g are morphisms of C such that f is a retract of g and g is a 
weak equivalence, cofibration, or fibration, then so is f . 

(3) (Lifting) Define a map to be a trivial cofibration if it is both a cofibration and a weak 
equivalence. Similarly, define a map to be a trivial fibration if it is both a fibration 
and a weak equivalence. Then trivial cofibrations have the LLP with respect to 
fibrations, and cofibrations have the LLP with respect to trivial fibrations. 

(4) (Factorization) For any morphism f, ct(f) is a cofibration, (3(f) a trivial fibration, 
7(/) is a trivial cofibration , and 5(f) is a fibration. 



Definition 2.3. |12|lll| A model category is a complete and cocomplete category C together 
with a model structure on C. 

Proposition et Definition 2.4. j 1 2 1 1 1 1 j A Quillen adjunction is a pair of adjoint functors 
F : C <^ T> : G between the model categories C and T> such that one of the following 
equivalent properties holds : 

(1) if f is a cofibration (resp. a trivial cofibration), then so does F(f) 

(2) if g is a fibration (resp. a trivial fibration), then so does G(g). 

One says that F is a left Quillen functor. One says that G is a right Quillen functor. 

Definition 2.5. |121 lllj An object X of a model category C is cofibrant (resp. fibrantj 
if and only if the canonical morphism — ► X from the initial object of C to X (resp. 
the canonical morphism X — > 1 from X to the final object 1) is a cofibration (resp. a 
fibration). 

For any object X of a model category, the canonical morphism 0x ■ — * X from the 
initial object to X can be factored composite 

a(0x) , , /3(0x) 

Q(X) , X 

where, by definition, Q(X) is a cofibrant object which is weakly equivalent to X. The 
functor Q : C — > C is called the cofibrant replacement functor. 
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3. Reminder about the category of flows 

In the sequel, any topological space will be supposed to be compactly generated (more 
details for this kind of topological spaces in ^ [n], the appendix of ^3] an d also the 
preliminaries of [3]). 

Let n ^ 1. Let D n be the closed n-dimensional disk. Let S" - " 1 = dD n be the boundary 
of D n for n ^ 1. Notice that S° is the discrete two-point topological space {— 1,+1}. Let 
D° be the one-point topological space. Let S _1 = be the empty set. The following 
theorem is well-known. 

Theorem 3.1. [Ill I12| The category of compactly generated topological spaces Top can be 
given a model structure such that: 

(1) The weak equivalences are the weak homotopy equivalences. 

(2) The fibrations (sometime called Serre fibrations) are the continuous maps satisfying 
the RLP (right lifting property) with respect to the continuous maps D n — ► [0, 1] x 
D ra such that x i— > (0, x) and for n ^ 0. 

(3) The cofibrations are the continuous maps satisfying the LLP (left lifting property) 
with respect to any maps satisfying the RLP with respect to the inclusion maps 
S™" 1 — ► D n . 

(4) Any topological space is fibrant. 

(5) The homotopy equivalences arising from this model structure coincide with the usual 
one. 

Definition 3.2. 3 A flow X consists of a topological space FX, a discrete space X° , two 
continuous maps s and t from FX to X° and a continuous and associative map * : {(x, y) G 
FX x FX; t(x) = s(y)} — > FX such that s(x * y) = s(x) and t(x * y) = t(y). A morphism 
of flows f : X — > Y consists of a set map f° : X° — ► Y° together with a continuous map 
Ff : FX — ► FY such that f(s(x)) = s(f(x)), f(t(x)) = t(f(x)) and f(x * y) = f{x) * f(y). 
The corresponding category will be denoted by Flow. 

The topological space X° is called the 0-skeleton of X. The topological space FX is 
called the path space and its elements the non constant execution paths of X. The initial 
object of Flow is the empty set. The terminal object 1 is the flow defined by 1° = {0}, 
PI = {u} and necessarily u* u = u. 

Definition 3.3. (Hj Let Z be a topological space. Then the globe of Z is the flow Glob(Z) 
defined as follows: Glob(Z) = {0, 1}, PGlob(Z) = Z, s = 0, t = 1 and the composition 
law is trivial. 

Theorem 3.4. [2] The category of flows can be given a model structure such that: 

(1) The weak equivalences are the weak S-homotopy equivalences, that is a morphism 
of flows f : X — > Y such that f : X° — ► Y° is an isomorphism of sets and 
f : FX — ► FY a weak homotopy equivalence of topological spaces. 

(2) The fibrations are the continuous maps satisfying the RLP with respect to the mor- 
phisms Glob(D n ) — ► Glob([0, 1] x D n ) for n ^ 0. The fibrations are exactly the 
morphisms of flows f : X — ► Y such that Ff : FX — * FY is a Serre fibration of 
Top. 

(3) The cofibrations are the morphisms satisfying the LLP with respect to any map 
satisfying the RLP with respect to the morphisms Glob(S n_1 ) — ► Glob(D n ) for 
n ^ and with respect to the morphisms — ► {0} and {0, 1} — ► {0}. 

(4) Any flow is fibrant. 
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Let I 91 be the set of morphisms of flows Glob(S n 1 ) — > Glob(D n ) for n ^ 0. Denote by 
be the union of I gl with the two morphisms of flows R : {0, 1} — > {0} and C : C {0}. 

Definition 3.5. [Sj I^-cell complex is a flow X such that the canonical morphism of 
flows — ► X from the initial object o/Flow to X is a transfinite composition of pushouts 
of elements of 1+ . The full and faithful subcategory o/Flow whose objects are the I^-cell 
complexes will be denoted by 7^.' cell. 

The category J^cell of J^-cell complexes is a subcategory of the category of flows which 
is sufficient to model higher dimensional automata (HDA), at least those modeled by precu- 
bical sets (§1 H] ■ This geometric model of HDA is designed to define and study equivalence 
relations preserving the computer-scientific properties of the HDA to be modeled so that 
it then suffices to work in convenient localizations of I + cell. The properties which are 
preserved are for instance the initial or final states, the presence or not of deadlocks and of 
unreachable states 0. 

The cofibrant replacement functor is a functor Q : Flow — ► J^'cell. The flows coming 
from concrete HDAs are all cofibrant. 



4. The homotopy branching space functor 

The branching space of a flow is the space of germs of non-constant execution paths 
beginning in the same way. The branching space functor P~ from the category of flows 
Flow to the category of compactly generated topological spaces Top was also introduced in 
[Hj to fit the definition of the branching semi-globular nerve of a strict globular u;-category 
modeling an HDA introduced in [£]. 

Proposition 4.1. |3J |S] Let X be a flow. There exists a topological space F~X unique 
up to homeomorphism and a continuous map h~ : FX — ► F~X satisfying the following 
universal property: 

(1) For any x and y in FX such that t(x) = s(y), the equality h~(x) = h~(x*y) holds. 

(2) Let <p : FX — > Y be a continuous map such that for any x and y of FX such 
that t(x) = s(y), the equality (f)(x) = 4>{x * y) holds. Then there exists a unique 
continuous map 4> : F~ X — > Y such that <p = <p o h~ . 

Moreover, one has the homeomorphism 

F~X ^ |J F~X 

a£X° 

where F~X := h~ (U^eX ^a,px\ . The mapping X \— » F~X yields a functor P~ from 
Flow to Top. 

Definition 4.2. Let X be a flow. The topological space F~X is called the branching 

space of the flow X . 

Proposition 4.3. (Hj There exists a weak S-homotopy equivalence of flows f : X — ► Y 
such that the topological spaces F~X and F~Y are not weakly homotopy equivalent. 

The idea for the proof of Proposition 14.31 is as follows. For a given flow X, by Proposi- 
tion l4.11 the topological space F~X is the coequalizer of the continuous map FX x x oFX — > 
FX induced by the composition law of X and of the projection map FX x x o FX — > FX 
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on the first factor. And one cannot expect a coequalizer to transform a objectwise weak ho- 
motopy equivalence into a weak homotopy equivalence. One must use a kind of homotopy 
coequalizer instead. 

If two flows are weakly S-homotopy equivalent, then they are supposed to satisfy the 
same computer-scientific properties. With the example above, one obtains two such flows 
but with very different branching spaces. But 

Theorem 4.4. 5^ If f : A — ► Y is a weak S-homotopy equivalence of flows between 
cofibrant flows, then the topological spaces P~A and F~Y are homotopy equivalent. 

This suggests that the definition of the branching space is the good one up to homotopy 
for cofibrant flows. Indeed, we have the theorems: 

Theorem 4.5. [3] There exists a functor C~ : Top — > Flow such that the pair of functors 
P~ : Flow <^ Top : C~ is a Quillen adjunction. In particular, there is an homeomorphism 
p-(limJSQ) ^ limP-AV 

Definition 4.6. The homotopy branching space hoP - X of a flow X is by definition the 
topological space P~Q(X). 

Theorem 4.7. (Sj The functor hoP~ : Flow — ► Top — ► Ho(Top) satisfies the following 
universal property: if F : Flow — ► Ho(Top) is another functor sending weak S-homotopy 
equivalences to isomorphisms and if there exists a natural transformation F P~, then 
the latter natural transformation factors uniquely as a composite F =4> hoP~ =4* P~ . 

Up to homotopy, the homotopy branching space hoP~(A) is well-defined and coincides 
with P _ A for any cofibrant flow, so in particular for any flow coming from a HDA. The 
behavior of the branching space functor and the homotopy branching space functor are the 
same up to homotopy for flows modeling HDAs and may differ for other flows. 

5. The homotopy merging space functor 

This is the dual version of the preceding functor. Some results are collected in this section 
about it. 

Proposition 5.1. Let X be a flow. There exists a topological space P+A unique up to 
homeomorphism and a continuous map h + : PA — ► P+A satisfying the following universal 
property : 

(1) For any x and y in PA such that t{x) = s(y), the equality h + (y) = h + (x* y) holds. 

(2) Let 4> '■ PA — ► Y be a continuous map such that for any x and y of PA such 
that t(x) = s(y), the equality 4>(y) = 4>{x * y) holds. Then there exists a unique 
continuous map <j> : P + A — ► Y such that (p = <p o h + . 

Moreover, one has the homeomorphism 

p+a ^ y p+a 

where P+A := h + {\_\p eX ^/3,a^J ■ The mapping X i— > P+A yields a functor P+ : 
Flow — > Top. 

Definition 5.2. 5 Let X be a flow. The topological space P+A is called the merging space 
of the flow A. 
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Theorem 5.3. [3] There exists a functor C + : Top — > Flow such that the pair of functors 
P + : Flow <^ Top : C + is a Quillen adjunction. In particular, there is an homeomorphism 
P+QimXi) ^ limP+Xi. 

Definition 5.4. 5 The homotopy merging space hoP + X of a flow X is by definition the 
topological space F + Q(X). 

Theorem 5.5. j5J The functor hoP + : Flow — > Top — > Ho(Top) satisfies the following 
universal property : if F : Flow — > Ho(Top) is another functor sending weak S-homotopy 
equivalences to isomorphisms and if there exists a natural transformation F => P + , then 
the latter natural transformation factors uniquely as a composite F =4> hoP + =^ P + . 

6. First application: studying weak dihomotopy 

The class S of weak S-homotopy equivalences is an example of class of morphisms of 
flows which is supposed to preserve various computer-scientific properties. This class of 
morphisms of flows satisfies the following properties: 

(1) The two-out-of-three axiom, that is if two of the three morphisms /, g and go/ 
belong to S, then so does the third one: this condition means that the class S 
defines an equivalence relation. 

(2) The embedding functor / : /^cell — > Flow induces a functor / : J^cellfiS -1 ] — > 

Flow[5 _1 ] between the localization of respectively the category of -cell complexes 
and the category of flows with respect to weak S-homotopy equivalences which is 
an equivalence of categories. In particular, it reflects isomorphisms, that is X = Y 
if and only if I{X) = I(Y). In this case, one can use the whole category of flows 
which is a richer mathematical framework. 

The class of T-homotopy equivalences was introduced in to identify I^-cell complexes 
equivalent from a computer-scientific viewpoint and which are not identified in I^cell[5 -1 ]. 
Indeed, if two objects X and Y of i^cellfiS -1 ] are isomorphic, then the O-skeletons X° and 
are isomorphic. The merging of the notions of weak S-homotopy equivalence and T- 
homotopy equivalence yields the class STq of 0-dihomotopy equivalences. 

Definition 6.1. [3] Let X be a flow. Let A and B be two subsets of X° . One says that A 
is surrounded by B (in X) if for any a € A, either a £ B or there exists execution paths 
71 and 72 of ¥X such that 5(71) G B, £(71) = s(72) = ot and £(72) £ B. We denote this 
situation by A <^ B. 

Definition 6.2. [Sj Let X be a flow. Let A be a subset of X° . Then the restriction X \a 
of X over A is the unique flow such that (X \a)° = A and 

F(X\ A )= [J ¥ a:f3 X 

(a,/3)eAxA 

equipped with the topology induced by the one of FX. 

Definition 6.3. 3 A morphism of flows f : X — > Y is a 0-dihomotopy equivalence if 
and only if the following conditions are satisfied : 

(1) The morphism of flows f : X — > Y f/(x°) ^ s a weak S-homotopy equivalence of 
flows. In particular, the set map is one-to-one. 

(2) For a G Y°\f(X°), the topological spaces F a Y and F+Y are singletons. 

(3) y°<«/(x°). 
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The class of 0-dihomotopy equivalences is denoted by STq. 
But it turns out that 

Theorem 6.4. 5 The functor /+cell[<S7~Q x ] — ► F1ow[5Tq x ] does not reflect isomor- 
phisms. More precisely, there exists an I^-cell complex C3 corresponding to the concur- 
rent execution of three calculations which is not isomorphic in /^cell^T^ 1 ] to the directed 
segment I , although the same flow C 3 is isomorphic to I in F1ow[<S7"q 1 ]. 

The correct behavior is the one of STq in F1ow[5Tq ]. Indeed, an HDA representing 
the concurrent execution of n processes must be equivalent to the directed segment in a 
good homotopical approach of concurrency. The interpretation of this fact is therefore that 
the class STq of 0-dihomotopy equivalences is not big enough. 

Definition 6.5. 5 A morphism of flows f : X — ► Y is a 1-dihomotopy equivalence if 
and only if the following conditions are satisfied : 

(1) The morphism of flows f : X — > Y |"/(X°) ^ s a wea k S-homotopy equivalence of 
flows. In particular, the set map is one-to-one. 

(2) For a G Y°\f(X°), the topological spaces f a Y and f^Y are weakly contractible. 

(3) y°<«/(x°). 

The class of 1-dihomotopy equivalences is denoted by ST\. 

Any 0-dihomotopy equivalence is of course a 1-dihomotopy equivalence. Moreover, the 
composite of a weak S-homotopy equivalence with a T-homotopy equivalence can already 
give an element of ST\\STq ! And 

Theorem 6.6. By slightly weakening the notion of T-homotopy as above, one obtains 
a class of morphisms ST\ with STq C ST\ and such that the flows C 3 and I become 
isomorphic in the localization J? cell^T*^ 1 ] . 

There are actually two natural ways of weakening the definition of STq . One can replace 
in the statement the word singleton either by the word weakly contractible, or by the word 
contractible. This way, one obtains another class of morphisms ST \ with ST' \ C ST\ and 
one has: 

Theorem 6.7. 5 j The localizations /+cell[<ST' 1 _1 ] and I^cell^Tjf 1 ] are equivalent. 

Unfortunately, one has 

Proposition 6.8. [3] The composite of two morphisms of ST\ does not necessarily belong 
to ST X . 

Using the homotopy branching space functor, a new class ST 2 of morphisms of flows is 
introduced. 

Definition 6.9. 5 A morphism of flows f : X — ► Y is a 2-dihomotopy equivalence if 
and only if the following conditions are satisfied : 

(1) The morphism of flows f : X — ► Y \f(x°) * s a weak S-homotopy equivalence of 
flows. In particular, the set map f° : X° — ► Y° is one-to-one. 

(2) For a G Y°\f(X°), the topological spaces hoP~ Y and hoP+ Y are weakly con- 
tractible. 

(3) y°<«/(x°). 

The class of 2-dihomotopy equivalences is denoted by ST \. 
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And: 

Theorem 6.10. 5 One has the equivalence of categories 

I$ceO{ST7 x ] — ■*■ lfce\\[ST^} 

where cellfiST^ 1 ] (resp. 7+cell[<S7~2 l ]) is the localization of the category of I^-cell 
complexes with respect to 1-dihomotopy equivalences (resp. 2-dihomotopy equivalences). 
ST2 is closed under composition. Moreover the embedding functor I : J^cell — > Flow 
induces an equivalence of categories 

1 : iJcellpTj x ] Flow[S77 1 \ ■ 

In particular, the functor 1 ^cellf^ST^ 1 ] — > FlowftST^ 1 ] reflects isomorphisms. 

The property / € ST 2 and g o / e 5T2 <? € has no reasons to be satisfied by 
2-dihomotopy equivalences. Indeed, if both go f and / are two one-to-one set maps, then g 
has no reasons to be one-to-one as well. Therefore in order to understand the isomorphisms 
of FlowfcSTg ], we may introduce another construction. 

Definition 6.11. |Hj Let X be a flow. Then a subset A of X° is essential if X° <^ A and 
if for any a £ A, both topological spaces hoP~ X and hoP^ X are weakly contractible. 

Definition 6.12. 5 A morphism of flows f : X — ► Y is a 3-dihomotopy equivalence if 
the following conditions are satisfied : 

(1) A C X° is essential if and only if f(A) C Y° is essential 

(2) for any essential A C X° there exists an essential subset B C A such that the 
restriction f : X \b — * Y t/(B) * s a weak S-homotopy equivalence. 

The class of 3-dihomotopy equivalences is denoted by ST 3. 

Theorem 6.13. [3] The localizations I^celllST^ 1 ] and I^cell[ST^ x ] are equivalent and 
the class of morphisms ST 3 satisfies the two- out- of -three axiom. Moreover the embedding 
functor I : J^cell — > Flow induces an equivalence of categories 

1 : lfcell[ST7 x ] -=-»• Flow[S7~3 l \ . 

In particular, the functor J^cellf^STg 1 ] — ► Flow[5Tg x ] reflects isomorphisms. 

The class ST \ does not satisfy the two-out-of-three axiom but is invariant by retract. The 
class ST 3 does satisfy the two-out-of-three axiom but is probably not invariant by retract. 
So none of the definitions above allows to describe the isomorphisms of J? cellfST^ 1 ]. The 
situation can be summarized with the following diagram: 




I^cellfS" 1 ] /^cell[5T x ] l{ cell[ST T 1 ] lfce\\[ST 2 l ] ~ lfcell[ST 3 x ] 
Flowf^- 1 ] — ^ Flow[S7~ x ] FlowfSTf 1 ] < ~ ?? Flow[ST 2 ~ Flow^T^ 1 ] 
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The symbol ~?? means that we do not know whether the functor is an equivalence of 
categories or not. The symbol 9^ means that the corresponding functor is not an equivalence. 

7. Second application: a long exact sequence for the branching homology 

The category of flows is a simplicial model category [I] in the following sense: 

Definition 7.1. jl 51 1121 ITT] x A simplicial model category is a model category C together 
with a simplicial set Map(X, Y) for any object X and Y ofC satisfying the following axioms: 

(1) the set Map(X, y)o is canonically isomorphic to C(X, Y) 

(2) for any object X, Y and Z , there is a morphism of simplicial sets 

Map(Y, Z) x Map(X, Y) — ► Map(X, Z) 
which is associative 

(3) for any object X of C and any simplicial set K , there exists an object X ® K of C 
such that there exists a natural isomorphism of simplicial sets 

Map(X ®K,Y)** Map{K, Map(X, Y)) 

(4) for any object X of C and any simplicial set K, there exists an object X K such that 
there exists a natural isomorphism of simplicial sets 

Mzp(X,Y K ) 9* Map(it~,Map(X,Y)) 

(5) for any cofibration i : A — ► B and any fibration p : X — ► Y of C, the morphism 
of simplicial sets 

Q(i,p) : Map(B,X) — ► Map(A,X) x Map(A;y) Map(-B, Y) 

is a fibration of simplicial sets. Moreover if either i or p is trivial, then the fibration 
Q(i,p) is trivial as well. 

Recall that there exists a pair of adjoint functors | — | : SSet <^ Top : 5* where | — | is 
the geometric realization functor and S* the singular nerve functor. The n-simplex of SSet 
is denoted by A[n]. Its boundary is denoted by dA[n — 1]. Let A n be the n-dimensional 
simplex. 

The category of compactly generated topological spaces Top is a simplicial model cat- 
egory by setting Map(X,Y) n := Top(X x A n ,Y), X ® K := X x \K\ and X K := 
TOP(|i^"|, X). The category of simplicial sets SSet is a simplicial model category as well 
by setting Map(X, Y) n := Top(X x A[n],Y), X ® K := X x K and X K := M&p(K,X) 

na. 

This means that the model category of flows can be enriched over the category of sim- 
plicial sets and that the enrichment is compatible with the model structure in the sense 
of Definition 17.11 The symbol A n is the simplicial set corresponding to the n-dimensional 
simplex. 

Because of the existence of this enrichment, there exist explicit formulae for homotopy 
colimits |11| . In particular, the homotopy pushout of a diagram of flows looks as follows: 

Definition 7.2. The homotopy pushout of the diagram of flows 

A >■ B 



C 
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is the colimit of the diagram of flows 

A® A B 

A® A >■ A ® A 1 

C 

It is then very easy to prove the: 
Theorem 7.3. 0] Let X be a diagram of flows. Then the topological spaces holirn h.o¥~(X) 
and hoP~ ( holim X) are homotopy equivalent (they are both cofibrant indeed). So in partic- 
ular, the homotopy branching space functor commutes with homotopy pushouts. 

Definition 7.4. [I] Let f : X — ► Y be a morphism of flows. The cone Cf of f is the 
homotopy pushout in the category of flows 



i — -c/ 

where 1 is the terminal flow. 
From the theorem 

Theorem 7.5. [I] The homotopy branching space of the terminal flow is contractible. 

one can easily deduce a long exact sequence for the branching homology. 

Definition 7.6. |I] Let X be a flow. Then the (n+l)st branching homology group H~ +1 (X) 
is defined as the nst homology group of the augmented simplicial set M^{X) defined as 
follows: 

(1) Af-(X) = S n (hoF- X) forn^O 

(2) M: 1 (x) = x° 

(3) the augmentation map e : So(hoP~ X) — ► X° is induced by the mapping 7 1— > 5(7) 
from hoP" X = 5 (hoP~ X) to X° . 

Theorem 7.7. 4 For any flow X, one has 

(1) Hq(X) = ZX°/Im{s) 

(2) the short exact sequence -> H^(X) -> H (hoP~ X) -> ZhoP" X/Ker(s) 

(3) H~ +1 (X) = H n (ho¥- X) fom^X. 

Theorem 7.8. 0] For any morphism of flows f : X — > Y , one has the long exact sequence 
■ ■ ■ ^ H-(X) - H-(Y) -+ H-(Cf) 
• • • - Ha(X) - H^(Y) - Ha(Cf) - 

hz{x) - i? 2 -(y) -> fr 2 -(c/) 

# (hoP~ X) # (hoP~ y) -» # (hoP~ C/) -» 0. 

The functors X 1— » H~(X) for n ^ are invariant up to 2-dihomotopy equivalence. The 
functor X 1— > .£fo(hoP~X) is only invariant up to weak S-homotopy equivalence. So the 
long exact sequence above is not satisfactory. It still remains to find an exact sequence 
whose each term would be a functor invariant up to 2-dihomotopy equivalence. 
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